Linear approximation of simple objects

Linear approximation of simple objects

Simple linear time approximation algorithm for betweenness

We present a simple linear time combinatorial algorithm for the Betweenness problem. In the Betweenness problem, we are given a set of vertices and betweenness constraints. Each betweenness constraint of the form x {y, z} requires that vertex x lies between vertices y and z. Our goal is to find a linear ordering of vertices that maximizes the number of satisfied constraints. In 1995, Chor and S...

Modified Linear Approximation for Assessment of Rigid Block Dynamics

This study proposes a new linear approximation for solving the dynamic response equations of a rocking rigid block. Linearization assumptions which have already been used by Hounser and other researchers cannot be valid for all rocking blocks with various slenderness ratios and dimensions; hence, developing new methods which can result in better approximation of governing equations while keepin...

Modified Physical Optics Approximation for RCS Calculation of Electrically Large Objects with Coated Dielectric

The Radar Cross Section of a target plays an important role in the detection of targets by radars‎. ‎This paper presents a new method to predict the bistatic and monostatic RCS of coated electrically large objects. ‎The bodies can be covered by lossy electric and/or magnetic Radar Absorbing Materials (RAMs)‎. ‎These materials can be approximated by the Fresnel reflection coefficients‎. ‎The pro...

A Simple Linear Response Closure Approximation for Slow Dynamics of a Multiscale System with Linear Coupling

Many applications of contemporary science involve multiscale dynamics, which are typically characterized by the time and space scale separation of patterns of motion, with fewer slowly evolving variables and much larger set of faster evolving variables. This time-space scale separation causes direct numerical simulation of the evolution of the dynamics to be computationally expensive, due both ...